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METHOD AND SYSTEM FOR SECURE PRINTING OF IMAGES 

Background of the Invention 

[0001] The subject Invention relates to secure printing of images such as postal 
indicia. More particularly It relates to printing images in such a manner that printer 
control signal cannot easily be replicated and used to print Images v»/ithout accounting 
for them. 

[0002] Recently a new way of franking mailpieces to evidence payment has been 
developed and introduced by the assignee of the subject invention in accordance with 
the Information Based Indicia Program (IBIP) of the U.S. Postal Service. Unlike 
previous forms of proof of payment such as stamps and postage meter indicia, IBIP 
indicia do not rely on details of the printing process to provide security but instead 
incorporate encrypted information unique to each indicium which cannot be produced 
without knowledge of secret cryptographic keys. IBIP indicia have many advantages. 
For example, the information incorporated into the indicia not only provides security 
against counterfeit indicia, but allows the Postal Sen/ice to more closely track its 
operations and the needs of its customers. A particular advantage of IBIP and similar 
indicia is that, because they do not rely upon particular details of the printing process for 
security, mailers can print indicia themselves with a conventional digital printer. 

[0003] However in the case of closed system postage meters, or franking 
machines, this advantage is not fully realized since the IBIP, as well as other 
International Postal Standards, require that the printer of a closed system meter be 
dedicated to printing postal Indicia or other meter related information so that the printer 
cannot be used by a system attacker to print postal Indicia that are not accounted for by 
the meter. Typically this is done by the attacker recording, or otherwise recreating, 
printer control data communicated to the printer, then using the data to drive the system 
printer after it is disconnected from the system, or to drive a similar printer. 
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[0004] In the past protection from such attacks has been accomplished by either 
physically or cryptographically securing the link between the printer and the meter 
accounting unit (hereinafter sometimes the Postal Security Device or PSD). Physical 
protection of the link is difficult to achieve, particularly for mutipass printers in which the 
printhead moves. Cryptographic protection requires encryption of the data; using 
techniques such as encrypting the printer control data, digitally signing the data, or 
using message authentication codes. (Note that cryptographic protection of the printer 
control data is distinct from and in addition to any encryption of postal data which is 
printed as part of the indicia.) 

[0005] Thus cryptographic protection requires provision of expensive 
cryptographic hardware, or time consuming cryptographic software, or some 
combination thereof at both ends of the PSD/printer link; while physical protection is, as 
noted, both difficult and expensive. As a result standard off-the-shelf components 
cannot be used without significant modification. 

[0006] Thus It is an object of the subject invention to provide a method and 
system for printing images such as postal indicia where printer control signals used to 
drive a printhead cannot be easily copied or recreated and which can be implemented 
using standard printer components without significant modification. 



Brief Summary of the Invention 

[0007] The above object is achieved and the disadvantages of the prior art are 
overcome in accordance with the subject invention by a method and system for forming 
a sequence of graphic data blocks, the sequence forming a bitmap representative of the 
image; then randomly reordering the blocks to form a new sequence; and sequentially 
positioning a printhead and printing the blocks in the new sequence, the printhead being 
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positioned and the blocks being printed so as to print the image without substantial 
distortion. 

[0008] In accordance with one aspect of the subject invention the blocks are 
printed in varying directions. 

[0009] In accordance with another aspect of the subject invention the printhead 
moves are at varying rates of travel and prints at inversely proportional rates as the 
blocks are printed so as to print the image without substantial distortion. 

[0010] In accordance with another aspect of the subject invention the printhead 
returns to a home position after printing the image. 

[001 1] In accordance with still another aspect of the present invention the system 
includes a motor responsive to a programmable controller and mechanically coupled to 
the printhead for positioning the printhead and the programmable controller and the 
motor are enclosed in a secure housing so that no signals for controlling the motor are 
available outside of the housing. 

[001 2] Other objects and advantages of the subject invention will be apparent to 
those skilled in the art from consideration of the detailed description set forth below and 
the attached drawings. 

Brief Description of the Drawings 

[0013] Figure 1 shows a schematic block diagram of a closed system postage 
meter in accordance with the present invention. 

[0014] Figure 2 shows a schematic representation of a postal indicium printed in 
accordance with the prior art. 
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[0015] Figure 3 shows a schematic representation of a postal indicium printed in 
accordance with the present invention. 

[0016] Figure 4 shows a table illustrating successive printing sequences for the 
indicium of Figure 3. ~ 

[001 7] Figure 5 shows a flow diagram of the operation of the meter of Figure 1 in 
printing the indicium of Figure 3 in accordance with the present invention. 

Detailed Description of Preferred Embodiments of the Invention 

[0018] In Figure 1 closed system postage meter 10 includes accounting unit 12 
and printer 14. Accounting unit 12 includes PSD 16, external interfaces 20, machine 
control 22, motors 24, and sensors 28. PSD 16, interfaces 20, and machine control 22 
comprise programmable controller 30 which controls meter 10. PSD 16 tracks available 
funds, generates digital representations of indicia in accordance with IBIP or other 
postal standards, accounts for postage expended, and outputs printer control data 
through cable 32 to printer driver 34 in printer 12 for printing the indicia. External 
interfaces 20 provide signals representative of postage amounts as well as other 
information which can be incorporated in indicia such as dates, sequence numbers, 
advertising slogans, etc. Motors 24 are responsive to PSD 16 and sensors 28 to drive 
printhead 36 in printer 12 through conventional mechanical linkage 38. Sensors 28 
monitor the motion of printhead 36 in a conventional manner through connections 40 to 
provide feedback to machine control 22. Except as modified in accordance with the 
present invention, as will be described further below, the above functions are well 
understood in the postage metering art and need not be described further for an 
understanding of the present invention. 

[0019] While PSD 1 6 and motor controller 22 have been shown as separate 
elements for ease of description, those skilled in the art will recognize that they can be 
implemented as software functions on a single programmable controller 30. More 
generally, the functions of programmable controller 30 can be apportioned among one 
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or more processors using any convenient architecture and such choice of architecture 
forms no part of the present invention in its broadest conception. 

[0020] Typically printer 1 4 is an Inkjet printer or the like where printhead 36 is 
driven by print drivers 34 to print rows of print elements (i.e. dots) transverse to the 
direction printhead 16 travels as it is driven by motors 24 to print the indicia generated 
by PSD 16. As noted above it is a particular advantage of the present invention that 
printer 14 operates in a conventional manner and that drivers 34 and printhead 36 can 
be standard off-the-shelf components. 

[0021] Figure 2 shows a schematic representation of a manner in which indicium 
50 (here represented by "INDICIUM") can be printed in accordance with the prior art. 
The digital representation, or bitmap, of indicium 50 is output to printer 14 as two 
sections. Upper section U is printed as printhead 36 moves to the left, and, after the 
substrate (i.e. the envelope or label to be franked) is advanced, lower section L is 
printed as printhead 36 returns to the right. This sequence is the same for every 
indicium. This fact greatly simplifies the task of an attacker who wishes to record the 
printer control data and replay it at a later time. For example, in the absence of some 
cryptographic or physical mechanism for protecting the data, an attacker could record 
data representative of a high value indicium, set the meter for a low value indicium, 
disconnect cable 32, and drive printer 14 directly with the recorded data. 

[0022] Figure 3 shows a schematic representation of a manner in which indicium 
50 is printed In accordance with the present Invention. Here the bitmap is output to 
printer 14 as print blocks A through H, which when printed as shown produce indicium 
50 without substantial distortion. In accordance with the present invention In 
accordance with the present invention blocks A through H are printed in varying 
sequences and in varying directions, as will be described further below. 

[0023] Figure 4 shows a table giving the position, direction of travel, and state, 
printing or not printing) of printhead 36 as blocks A through H are printed in each of the 
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sequences: BAHGFEDC. HFEDCGBA, BDCHGFEA, ABCDFHGE. The position of 
printhead 36 relative to the printed indicium is shown by the letter of the zone it is over. 
Upper case letters indicate that the printer 14 is printing; lower case indicates it is not 
printing. An-ows "-»•" indicate the direction printhead 36 is traveling, and arrows "t" 
"i" indicate transverse movement of printhead 36 between blocks A through D and E 
through H. 

[0024] For sequence 1 , at time 0 printhead 36 is at a home position assumed to 
be the right hand edge of block A. During time period 1 printhead 36 moves to the left 
without printing to block B. During time period 2 printhead 36 moves to the left and 
prints block B. During time period 3 printhead 36 moves to the right through block B. 
During time period 4 printhead 36 moves to the right and prints block A. At the 
beginning of time period 5 printhead 36 moves downwards to the right edge of block H 
and then during time periods 5 through 8 moves to the left and prints blocks H through 
E. At the beginning of time period 9 printhead 36 moves upwards to the left edge of 
block D and then during time periods 9 and 10 moves to the right and prints blocks D 
and C. Then during time periods 1 1 and 12 printhead 36 moves to the right through 
blocks B and A without printing to return to Its home position. Printing of the other 
sequences is substantially the same in principle; though very different in detail. 

[0025] From Figure 4 it can be seen that there is very little commonality between 
the various sequences. The sequences vary in length and for any particular time 
period, for different sequences print head 36 will generally be at different locations, 
moving in different directions and in different print states. As described above, this 
significantly increases the difficulty of conducting several common attacks on closed 
system postage meters since the attacker must also determine the sequence of 
printhead movements and control a printhead appropriately to produce an indicium 
without substantial distortion. 

[0026] In a preferred embodiment as shown in Figure 4 printhead 36 returns to its 
home position after printing each indium. It is believed that this will simplify control of 
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cumulative error in the position of printhead 36. In other embodiments PSD 16 can 
calculate a path for printing an Indicium starting from whatever position printhead 36 
finishes printing of the previous indicium. 

[0027] Though time periods in Figure 4 have been shown as constant for 
simplicity they can vary. For example additional time can be provided if printhead 36 
moves transversely during a time period, or printhead 36 can move faster when not 
printing. In other embodiments the rate of printhead travel can vary from block to block 
In a manner which varies from Indicium to Indicium. In one embodiment printhead 36 
can travel the same path for each indicium, e.g. ABCDHGFE, while the rate of travel 
varies randomly from block to block. The print rate is varied proportionately so that the 
indicium resolution remains constant. (Print rate in dots per second divided by travel 
rate in inches per second equals resolution in dots per inch.) In other embodiments 
both the sequence and travel rate for printhead 36 are varied. 

[0028] Returning to Figure 1, accounting unit 12 is typically enclosed in secure 
housing 42 to protect against attacks based on tampering with PSD 16. In the preferred 
embodiment shown in Figure 1 motors 24 also are physically located within secure 
housing 42 so that no signals for driving motors 24 are available outside of housing 42 
for recording. In other embodiments motors 24 can be located In printer 14 and in these 
embodiments signals for driving motors 24 must be present outside of housing 42. 
These embodiments are believed to still provide a substantial degree of security since 
an attacker still would face substantial difficulty in synchronously recording motor control 
signals, which are typically analog, together with the corresponding printer control 
signals. 

[0029] Figure 5 shows a flow diagram of the operation of controller 30 in carrying 
out the present invention. Conventional functions carried out by meter 1 0 which form no 
part of the present invention per se are not shown to simplify the disclosure. At step 60 
controller 30 inputs postal data Including the postage amount and any other data 
necessary to define a postal indicium. At step 62 controller 30 generates a bitmap 
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representation of a postal indicium in accordance with the IBIP, or other applicable 
postal regulations, and partitions the bitmap into blocks A through H as shown in Figure 
3. Generation of postal indicium is well known in the postage meter art and need not be 
discussed further here for an understanding of the present invention. 

[0030] Returning to Figure 1 , in accordance with the present invention PSD 16 
incorporates random number generator 46. At step 64 in Figure 5 controller 30 
accesses random number generator 46 to obtain a random number, and at step 66 
reorders blocks A through H to form a new sequence in accordance with the random 
number. 

[0031] At step 70 controller 30 determines if printhead 30 is ready to print the 
next block in the new sequence. If so it goes to step 74. OtheoA^ise at step 72 it 
computes a path and moves printhead 36 to the next block position and goes to step 
74. 

[0032] At step 74 controller 30 determines the printhead travel rate and 
proportional print rate in accordance with the random number. Preferably in such a 
manner that the same sequence of blocks generally will be printed using different 
sequences of travel rates for different indicium. In other embodiments of the present 
invention travel rates can be constant or can vary cyclically. 

[0033] At step 76 controller 30 determines if it is positioned at the left or right 
edge of the next block position and then goes to step 80 or step 82 to print the next 
block accordingly. Then at step 86 controller 30 determines if there is another block to 
be printed and if so returns to step 70. Otherwise at step 90 controller 30 computes a 
path and moves printhead 36 to its home position and exits. 

[0034] The embodiments described above and illustrated in the attached 
drawings have been given by way of example and illustration only. From the teachings 
of the present application those skilled in the art will readily recognize numerous other 
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embodiments in accordance with the subject invention. Particularly though the present 
invention has been described with respect to a preferred embodiment relating to printing 
of postal indicium it is applicable to any application where it is desired to control and 
account for the printing of images. Accordingly, limitations on the subject invention are 
to be found only in the claims set forth below. 
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What is claimed is: 

1. A method for printing an image, said method comprising the steps of: 

a) forming a sequence of graphic data blocks, said sequence forming a bitmap 
representative of said image; 

b) randomly reordering said blocks to form a new sequence; 

c) sequentially positioning a printhead and printing said blocks in said new 
sequence, said printhead being positioned and said blocks being printed so as to print 
said image without substantial distortion. 

2. A method as described in claim 1 where said blocks are printed in varying directions. 

3. A method as described in claim 2 where said printhead moves are at varying rates of 
travel and prints at proportional rates as said blocks are printed so as to print said 
image without substantial distortion. 

4. A method as described in claim 1 where said printhead moves are at varying rates of 
travel and prints at proportional rates as said blocks are printed so as to print said 
image without substantial distortion. 

5. A method as described in claim 1 where said printhead returns to a home position 
after printing said image. 

6. A method as described in claim 1 where said image is a postal indicium. 

7. A system for printing a bitmapped image comprising: 

a) a printer including a printhead; 

b) a programmable controller for controlling said printer, said programmable 
controller being programmed to: 
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b1) form a sequence of graphic data blocks, said sequence forming a 
bitmap representative of said image; 

b2) randomly reorder said blocks to form a new sequence; 

c) sequentially position said printhead and print said blocks in said new 
sequence, said printhead being positioned and said blocks being printed so as to print 
said image without substantial distortion. 

8. A system as described in claim 7 where said blocks are printed in varying directions. 

9. A system as described in claim 8 where said printhead moves are at varying rates of 
travel and prints at proportional rates as said blocks are printed so as to print said 
image without substantial distortion. 

10. A system as described in claim 7 where said printhead moves are at varying rates 
of travel and prints at proportional rates as said blocks are printed so as to print said 
image without substantial distortion. 

1 1 . A system as described in claim 1 where said printhead returns to a home position 
after printing said image. 

12. A system as described in claim 7 where said programmable controller comprises a 
postage meter. 

13. A system as described in claim 12 further comprising a motor responsive to said 
programmable controller and mechanically coupled to said printhead for positioning said 
printhead. 

14. A system as described in claim 13 where said programmable controller and said 
motor are enclosed in a secure housing, whereby no signals for controlling said motor 
are available outside of said housing. 
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15. A method for printing an image, said method comprising the steps of: 

a) forming a sequence of graphic data blocks, said sequence forming a bitmap 
representative of said image; 

b) selecting varying rates of travel and proportional printing rates for each of said 

blocl<s; 

c) sequentially positioning a printhead and printing said blocks at said selected 
rates of travel and said print rates so as to print said Image without substantial 
distortion. 
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Abstract of the Disclosure 

A method and system for printing an image such as a postal indicium. In accordance 
with the present invention a sequence of graphic data blocks is fonned, the sequence 
forming a bitmap representative of the image. The blocks are randomly reordered to 
form a new sequence; and the blocks are printed in the new sequence; a printer 
printhead being positioned and the blocks being printed so as to print the image without 
substantial distortion. In one embodiment the blocks are printed in varying directions. 
In another embodiment the printhead moves are at varying rates of travel and prints at 
inversely proportional rates as the blocks are printed so as to print the image without 
substantial distortion. In another embodiment the printhead returns to a home position 
after printing the image. In another embodiment the system includes a motor 
responsive to a programmable controller and mechanically coupled to the printhead for 
positioning the printhead and the programmable controller and the motor are enclosed 
in a secure housing so that no signals for controlling the motor are available outside of 
the housing. 
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